Memory storage for motion estimation and visual artifact redcution

ABSTRACT

At least a method and an apparatus are provided for efficiently encoding or decoding a video frame to smooth out or reduce visual distortions such as visual artifact between different video subsections encoded with different compression methods within a video frame. In addition, an improved memory storage is provided for applying a raster scan search strategy for finding a reference image for the input video frame by applying a shift-based input addressing scheme to write to the memory storage and a corresponding shift-based output addressing scheme to read from the memory storage.

TECHNICAL FIELD

At least one of the present embodiments generally relates to a method oran apparatus for video encoding or decoding, and more particularly, to amethod or an apparatus for efficiently providing video compressionand/or decompression utilizing visual artifact smoothing or reductionbetween different video subsections encoded with different compressionmethods within a video frame, as well as an improved memory storage formotion estimation.

BACKGROUND

To achieve high compression efficiency, image and video coding schemesusually employ prediction, including motion vector prediction, andtransform to leverage spatial and temporal redundancy in the videocontent. Generally, intra or inter prediction/coding/decoding is used toexploit the intra or inter frame correlation, then the differencesbetween the original image and the predicted image, often denoted asprediction errors or prediction residuals, are transformed, quantized,and entropy coded. To reconstruct the video, the compressed data aredecoded by inverse processes corresponding to the entropy coding,quantization, transformation, and prediction.

Digital content delivery space has gained significant importance andemphasis as the content sources move from a physical form into anelectronic network transmission form. As the core wide area transmissionnetworks, e.g. wide area networks (WAN), gain maturity and stability tosupport broad regions, edge networks, including the metropolitannetworks (MAN), the last mile networks (such as, e.g., DSL, cable,mobile cell, and/or fixed point wireless networks) have takenrevolutionary changes in technological approaches to deliver electroniccontent to an end user.

The consumer demand for information and content in real-time over thenetwork cloud has not only increased, it has also broadened to cover thetelephone and television services, which were traditionally deliveredthrough dedicated independent national and edge networks. The convergednetwork delivery vision is turning into reality.

Multimedia information in its native digital form is often too large forany reasonable network to deliver. Given the fact that the targetrecipient, the human, can tolerate lossy degradation of this class ofcontent, compression has taken the role in resolving the multimediadelivery bottleneck. Almost all multimedia content are going throughsome form of compression. Major standards were developed to support thiseffort, including MPEG1, MPEG2, H.261, H.263, H.264, H.265, AVC, HEVC,ATSC, AVS, and etc.

Advances in compression continue to improve the compressioneffectiveness. As mentioned above, the current state of the art involvesa tool box set of interdependent techniques to achieve final compressionresults. Within the tool box, there are two classes of methods that isof particular interest: intra encoding verses inter encoding. Typically,intra encoding predicts from information newly generated within thecurrent frame to reconstruct the current frame, whereas, inter encodingleverages information of temporally different frames, including bothfuture and past frames.

Motion estimation remains one of the most computationally demandingexercise within the compression tool kit. From the current image, itextracts a reference block of pixels, which it then uses to find thebest match position in the reference image. To identify the best match,it seeks the smallest Sum-of-Absolute-Difference (SAD) value of all thepossible positions in the reference image. There are many searchalgorithms to reduce the computational demand, including, e.g.,hierarchical search, selected point search, dependent path search. Thehierarchical search approach relies on image decimation to reduce thesize of the image, which in turn reduces the total amount SADcalculations. Through a cascade of images at different scaled levels,the search will incrementally refine the search to incrementally highresolution. The selected point search computes the SAD through a limitedset of pixel points within the block of pixels, instead of all thepixels within the block. The dependent path search leverages the SADresults of the local set of SAD results to determine the next set ofpixel blocks to seek for the minimum SAD.

Gradient decent is commonly used as an algorithm to derive the directionof the next set of neighboring pixel blocks. Continuous raster-scansearch, which also falls within the dependent path search category,interleaves the forward row scan and backward row scan so that eachposition is physically adjacent to the previous or next points.

For all three types of searches, the search sequence can have thefollowing two types: neighbor or jump. The Jump sequence can select anynext point to compute the SAD without any dependency of the previouspoint. This sequence introduces no additional loading to a cache-lesssequential state machine, such as a computer or a CPU. But, whenimplemented in a pipeline architecture, in which the reference imagepixels are pipelined through the search engine, jump based approach mustclear the pipeline, resulting in loss of throughput efficiency. Theneighbor sequence follows a locally bounded constraint, in which thenext position must remain within a local vicinity from the currentposition. One type of implementation, the walking pattern search, wouldlimit the next position to within the top, bottom, left, right, topleft, top right, bottom left, bottom right positions.

SUMMARY

The drawbacks and disadvantages of the prior art are solved andaddressed by one or more aspects described herein.

Therefore, according to an embodiment, a method performed by anapparatus is presented having one or more processors for encoding aninput video frame into an output compressed video frame, wherein theinput video frame comprising a plurality of surrounding neighboringvideo subsections surrounding a center video subsection, the methodcomprising: filtering the plurality of surrounding neighboring videosubsections; compressing the filtered plurality of surroundingneighboring video subsections using a first compression method with anassociated first compression parameter set; filtering the center videosubsection; compressing the filtered center video subsection using thefirst compression method with the associated first compression parameterset; decompressing the compressed filtered center video subsection usinga first decompression method corresponding to the first compressionmethod; compressing again the decompressed filtered center videosubsection using a second compression method; forming the outputcompressed video frame wherein the output compressed video framecomprising the plurality of compressed filtered surrounding neighboringvideo subsections surrounding the compressed again decompressed filteredcenter video subsection; applying a raster scan search strategy forfinding a reference image for the input video frame by applying ashift-based input addressing scheme to write to a memory array and acorresponding shift-based output addressing scheme to read from thememory array.

According to another embodiment, an apparatus is presented for encodingan input video frame into an output compressed video frame, wherein theinput video frame comprising a plurality of surrounding neighboringvideo subsections surrounding a center video subsection, the apparatuscomprising: at least a memory; one or more processors configured to:filter the plurality of surrounding neighboring video subsections;compress the filtered plurality of surrounding neighboring videosubsections using a first compression method with an associated firstcompression parameter set; filter the center video subsection; compressthe filtered center video subsection using the first compression methodwith the associated first compression parameter set; decompress thecompressed filtered center video subsection using a first decompressionmethod corresponding to the first compression method; compress again thedecompressed filtered center video subsection using a second compressionmethod; form the output compressed video frame wherein the outputcompressed video frame comprising the plurality of compressed filteredsurrounding neighboring video subsections surrounding the compressedagain decompressed filtered center video subsection; apply a raster scansearch strategy for finding a reference image for the input video frameby applying a shift-based input addressing scheme to write to the memoryand a corresponding shift-based output addressing scheme to read fromthe memory.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a block diagram of an embodiment of a videoencoder/encoding process within which aspects of the present embodimentsmay be implemented.

FIG. 2 illustrates another block diagram of an embodiment of a videoencoder/encoding process within which aspects of the present embodimentsmay be implemented.

FIG. 3 illustrates switching of different compression methods accordingto aspects of the present embodiments.

FIG. 4 illustrates a video frame having different video subsectionsbeing encoding with different compression methods according to aspectsof the present embodiments.

FIG. 5 illustrates another block diagram of an embodiment of a videoencoder/encoding process within which aspects of the present embodimentsmay be implemented.

FIG. 6 illustrates a block diagram of an apparatus within which aspectsof the present embodiments may be implemented.

FIG. 7 illustrates a process within which aspects of the presentembodiments may be implemented.

FIG. 8 illustrates aspects of an improved memory storage for motionestimation.

FIG. 9 illustrates how an input pixel array may be located within avideo frame.

FIG. 10 illustrates a vertical adjacency relationship between p×1single-dimensional pixel arrays.

FIG. 11 illustrates a horizontal adjacency relationship between p×1single-dimensional pixel arrays.

FIG. 12 illustrates exemplary components of a data storagemodule/memory/memories/memory array.

FIG. 13 illustrates an example of how a 3×3 pixel array is shifted andstored in distributed randomly accessible memories.

FIG. 14 illustrates an example of how various settings of 3×1single-dimensional pixel array could be read from distributed randomlyaccessible memories which contain a shifted 3×3 pixel array.

FIG. 15 illustrates an example of how a 3×3 motion estimation windowutilizes the distributed randomly accessible memories which contains ashifted 6×6 pixel array.

DETAILED DESCRIPTION

One aspect of the present embodiments relates to a recognition that thereconstruction method between the intra and inter encoding/decoding isfundamentally different, and therefore, the resulting distortionartifacts such as visual artifact between the twocompression/decompression methods are also very different.

In addition, multimedia sequence reconstruction under transmission errorconditions is critical to lossy transmission systems. Such systems mayinclude wireless, congested wired network, and processing limitednetworks. An approach to rebuild the sequence after an error hit is tointroduce intra encoding. Intra encoding can be introduced incrementallyat local sections of a picture, or it can be introduced over the entirepicture.

For low latency applications, the need for incremental progressiveperiodic video sequence refresh is a requirement. Full intra encodedframes are often too large, resulting in a longer compressed datadelivery time, pushing out the overall video latency. For progressiverefresh implementations, introduction of an artificial intra encodedarea within the image (such as, e.g., in the center video frameposition), and then progressively covering the entire area throughsubsequent images results in the reconstruction of the video sequence.

As mentioned previously, one aspect of the present embodiments relatesto a recognition by the present inventor that the reconstruction methodbetween the intra and inter encoding/decoding is fundamentallydifferent, and therefore resulting in visual artifact distortion betweenthe two different compression/decompression methods within a videosequence or a video frame.

Visual artifact is a visible artifact that looks like fragments of acheckerboard pattern, or single pixel pattern located in flat or lowlevel textured areas around strong edges. For example, it is a visualdistortion that appears near crisp edges of objects in video frames thatare compressed with the discrete cosine transform (DCT). It typicallyoccurs at decompression when the decoding engine has to approximate thediscarded data by inverting the transform model. The visual artifacttypically appears as random aliasing in these areas. As TVs get larger,visual artifact and other artifacts become more noticeable.

Accordingly, one aspect of the present embodiments provides visualartifact reduction processing/apparatus to reduce this art effect,particularly when blocks or subsections within a video frame are codedwith different compression methods, such as, e.g., intra-coding orinter-coding. Therefore, present embodiments aim to reduce or smooth outthe visual artifact within a video frame.

Accordingly, FIG. 4 shows one exemplary embodiment of a video frame 400according an aspect of the present embodiments. Frame 400 is a videoframe which is meant to be progressively refreshed. When updating acenter subsection 409 using a compression method (e.g., intra encoding410), those sub-sections 401-408 that have been compressed over the pastby inter encoding methods 420 will result in a change in a distortionwithin the local region that may be visible by a human observer, eventhough that the overall distortion of the frame 400 remains the same asbefore and in future. A subsection may be a block, a subblock, or amacroblock, etc. of the video frame 400.

The same content region 400, when encoded at the same level ofquantization, will still result in a visually detectable difference whenencoded by an intra coding method 410 versus the inter-coding method420.

Accordingly, present embodiments provide an inventive solution to smoothout or reduce the visual distortion differences across adjacent imagesubsections (e.g., across 408 and 409) having different compressionmethods (420, 410).

FIG. 5 illustrates an exemplary process and/or system 500 in whichvarious aspects and embodiments are implemented. FIG. 5 shows a processand/or system 500 to reduce or smooth out the visual artifactcontributed by the different compression methods of the subsections ofthe video frame 400. Accordingly, for example, given a video frame 400with surrounding sub-sections 401-408 compressed by a primary encodingmethod (e.g., inter coding 420), and a center subsection 409 compressedby a secondary encoding method (e.g., intra coding 410), the visualartifact for center sub-section 409 compressed by the secondary methodwill be matched with the surrounding neighbor subsections 401-408 by anexemplary dual pass encoding process/system 500 shown in FIG. 5.

As illustrated in FIG. 5, video data 527 representing the centersubsection 409 in FIG. 4 are pre-process filtered 530, compressed 535,and then de-compressed 540 with the primary compression engine/process(e.g., inter coding as in FIG. 4) using a common parameter set 515 usedby all the neighbor subsections 401-408 in FIG. 4. In an additional or asecond pass, the reconstructed video data outputted from de-compressingengine 540 are additionally compressed by another compressionengine/process to compress the reconstructed video data using thesecondary compression method that was used for the center sub-section410 of video frame 400 in FIG. 4 (e.g., intra coding). The additionallycompressed video data for this subsection 410 is then reconstructed orde-compressed 550. In one exemplary aspect, this secondde-compression/reconstruction 550 is at a lower quantization settingthan as it would have been set to normally. Accordingly, presentembodiments effectively capturing the visual artifact generated by theprimary compress method into the secondary compressing method, therebysmoothing out or reducing the distortion or the visual artifact acrossthe two different compression methods.

Again, the encoding distortions including the visual artifact of animage subsection of a video frame 400 is largely dependent on theencoding method used, which is mainly contributed by the pre-processfilter 510, the compress engine 520, and the parameter set 515 used forthat encoder/encoding. Accordingly, the corresponding visual artifact iscaptured by four components in the process/apparatus of the FIG. 5: theinput pre-processing filter 530, the compress engine 535, the parameterset 515 that configures the compress engine 535, and the de-compressengine 540 that reconstructs the input sub-section pixels with the samedistortion. The distortion is effectively captured within the distortedpixels 543.

The compress engines/processes 520 530 545 may be of any type or classof compression methods, including but not limited to intra encoding,inter encoding, wavelet encoding, simple quantize methods, and etc.Within these encoding methods, pre-process filters 520 530 may include,but not limited to, noise reduction filters, low pass filters, motioncompensation filters, or even transform domain filters.

Accordingly, present embodiments provide at least a method or anapparatus which will correlate visual artifacts from differentcompression methods within a video frame so that from a human perceptionperspective, the visual distortion across different compression methodsis observed to be more uniform. The embodiments achieve this bycapturing the noise distortion of a primary compression method in thesecondary compression method. In doing so, the compressed sequence, whenencoded with difference compression methods, will essentially have thenoise of only the primary compression method.

FIG. 2 illustrates an exemplary system 200 in which various aspects andembodiments are implemented. During a normal operation, when there is noneed for any visual artifact reduction or smoothing, the raw pixel data210 are fed directly to either the Inter Compress Engine 260 or theIntra Compress Engine 270 through the Raw Pixel Switch 220. The OutputSwitch 295 will select accordingly the appropriate Compress Engineoutput to output an exemplary video frame 400 shown in FIG. 4.

As already described above, video frame 400 normally would comprise acenter subsection 409 which is an area encoded using intra coding 410,and is surrounded by neighbor subsections 401-408 encoded using intercoding 420. But according to present embodiments, to smooth out thenoise or distortion, for the encoding of the center subsection 409, theRaw Pixel Switch 220 will route the raw pixels 210 to the Inter CompressEngine 260 first (through Pre-process Filter 230) instead. The InterCompress Engine 260 output is only used by the De-compress Engine 290.The Inter De-Compress Engine 290 output is then re-compressed by theIntra Compress Engine 270 via the Secondary Input Switch 240. In doingso, the distortion due to the first type of encoding is captured by thesecond type of encoding.

In an exemplary aspect of the present embodiments, a second encodingtype may also be configured by the Parameter Set Manager 250 so that theadditional distortion introduced by the second encoder is of a lowersignificance. Note that the first encoder has already removed a layer ofinformation from the reconstructed data, thus, the second encoder willstill offer good compression even though it is set to encode at a lowerlevel of resolution. Only the output of the Intra De-compress Engine 270output is delivered to the next stage of processing by the Output Switch295.

The Parameter Set Manager 250 will deliver the appropriate parameter set(e.g., 515 shown in FIG. 5) to the Inter Compress Engine 260 and theIntra Compress Engine 270 at certain switching states (“switch”) asillustrated FIG. 3. That is, the switches 240 295 and the Parameter SetManager 250 in FIG. 2 will change states only at the feed 310 and theprocess 330 boundary 320, shown in FIG. 3. The Compress Engines 260 and270 in FIG. 2 receive data 320 and process the data 330 sequentiallyfollowing a two phase process 300, as shown in FIG. 3.

As already mentioned above, the different types of compression/encodingincludes, but not limited to, intra encoding, inter encoding,bi-directional encoding, DCT transform encoding, wavelet encoding, andother types of lossy or lossless encoding. In addition, the encodingsize of the encoding methods could be as small as a sub pixel, to aslarge as multiple frames. Other possible encoding sizes may include, butnot limited to, 1 macroblock (16×16 pixels), 1 row of macroblocks, onecolumn of macroblocks, multiple columns for multiple rows ofmacroblocks, entire frame of macroblocks, multiple frames of pixels, orone slice of pixels.

Again, according to present embodiments, to minimize visual artifact,data sub-sections are classified into two categories: surroundingneighbor subsections 401 to 408, and a center sub-section 409. Each ofthese types of subsections follows a different processing flow, asillustrated in process/apparatus 500 in FIG. 5. The surrounding neighborsubsection data 505 follow a traditional process flow, going throughfirst the pre-process filter 510 then a primary compress engine 520. Thecenter subsection data 527 follows a dual pass encoding flow 530 535 540545 550. The center subsection data 527 are first filtered by e.g., apre-process filter 530 then encoded through a primary compress engine535 using the same compression method as used by the primary compressionengine 520 on the surrounding subsection data 505.

The compressed data from compress engine 535 are then de-compressedthrough a decompress engine 540, following a common parameter set 515.This common parameter set is used for both for the encoders in theneighbor subsections and the first encoding pass for the centersub-section. This primary compress engine is paired with decompressengine 540 which reconstructs the center subsection data 527 withdistortion. This reconstructed distorted data are then re-encoded by thesecondary compress engine 545, and decompress by the secondarydecompress engine 550.

FIG. 1 illustrates an exemplary apparatus 100 in which various aspectsand embodiments may be implemented. In this example, a H.264 AVC encoderis being modified according to the present embodiments to reduce orsmooth out visual artifact. A camera 105 will capture video and outputuncompressed data in pixel raster scan form with 422 chroma format. Theoutput will contain both luma and chroma pixels following, e.g., theHDSDI standards SMPT292 and SMPTE274. The uncompressed data, for thisexample, is 1080i format. The format converter 110 will convert the1080i format into 720p format uncompressed output following theSMPTE292M. The 422-420 converter 115 will reduce the chroma pixel countby half following the specification spelled out in MPEG2 videocompression standard. The output of the 422-420 converter will send theraster scan luma and chroma pixel data to the MB generator 120.

The macroblock, “MB”, generator 120 will regroup the luma and chromapixels in such a way so that it will output groups of 16×16 luma pixels,8×8 Cb chroma pixels, and 8×8 Cr chroma pixels. The output macroblockswill have a relationship between each other such that they are locatedin raster scan locations as they come out of the MB generator. In otherwords, for a given video frame, the first MB will carry the Luma andchroma pixels with the top left 16×16 Luma pixel area. The second MBwill carry the Luma and Chroma pixels starting at pixel 17 from the leftcorner of the picture, and pixel 1 from the top of the picture.

Under a normal condition, in which the encoding goal is to achieve bestcompression efficiency results, the on-going encoding configurationfunction 145 is turned on. In this case, the MB selector 125 will alwaysroute the MB generator 120 to the output. The intra predict engine 130will predict the input MB using border pixel prediction, following,e.g., the H.264 AVC standard. The intra difference generator 150 willgenerate a difference output by subtracting the prediction output of theintra prediction engine 130 from the original pixels from the MBselector 125.

In parallel with the intra prediction engine 130 and the intradifference generator 150, the inter prediction engine 155 will predictthe same set of pixels that the intra engines are working on. It willleverage the previous and future images in the sequence to predict thecurrent set of MB pixels following the H.264 AVC standard. The interdifference generator 190 will then output the difference between thepredicted data and the output date from the MB selector 125.

The on-going encode configuration algorithm 145 will then make adecision based on an algorithm. In one aspect according to the presentembodiments, there is no constraints on the algorithm methodology. TheDiff Select 135 will pass the difference pixels from either the intradiff engine 150 or the inter diff engine 190. The DCT engine 160 willcarry out DCT transform following the H.264 AVC standard. The Quantizer165 will carry out coefficient quantization following the H.264 AVC. Thequantization level is set by the on-going encode configuration algorithm145 to meet system objectives (e.g., band with constraint). The De-Quantengine 175 will carry out the inverse quantization following the H.264AVC standard, using the same quantization level applied to the quantizer165.

The inverse quantization engine 180 will carry out inverse DCT transformfollowing the H.264 AVC standard. The output of the inverse quantizer180 output is the reconstructed pixels. When the algorithm selectorselects the on-going encode configuration algorithm 145, thereconstructed pixel output is then passed on to the deblock engine 194.The MB selector 125 will ignore the reconstructed pixels. Thecoefficients from the quantizer 185 are forwarded to the additionalcompression processing modules 140 to gain further compression gains,following the H.264 AVC when the on-going encode configuration algorithm145 is selected.

The algorithm selector 196 can select the alternative EncodingConfiguration Algorithm 170 for the purpose of introducing errorrecovery method, according to a visual artifact reduction process asdescribed before and herein. Accordingly, the alternative algorithm willinitiate the following procedures so to force an intra encoding on thecurrently selected pixel output from the MB selector 125.

The alternative encoding configuration algorithm 170 will allow theintra prediction engine 130, the intra diff engine 150, the interprediction engine 155, and the inter diff engine 190 to process thepixels from the MB generator by appropriately configuring the MBselector 125. It will follow the on-going encode configuration algorithm145 to control the Diff Select engine 135 to select between the intraand inter encoded data, and the quantization levels for the quantizer165 and the de-quantizer 175. The DCT 160, Quant 165, De-Quant 175, andInv Quant 180 engines will process the data to generate thereconstructed pixels. This set of reconstructed pixels will not passthrough to the deblocker 194. It will be blocked by the reconstructpixel output module. The Coefficients from Quant engine 165 is preventedfrom reaching the post processing (e.g., 140) by disabling thecoefficient output 185.

The reconstructed pixel data from the Inv Quant engine 180 is fed backto the intra prediction 130 and Intra diff 150 engines by appropriatelyconfiguring the MB selector 125. The alternative encoding configurationalgorithm 170 will configure the Diff selector 135 to only select theintra diff generator 150 output for this second pass. The DCT 160, Quant165, De Quant 175, and the Inv Quant 180 engines will also carry out asecond pass at processing the intra data.

In one exemplary non-limiting embodiment, the alternative encodingconfiguration algorithm 170 will configure the quantizer 165 and thede-quantizer 175 with a quantization level that is lower than theon-going encoding configuration algorithm 145 settings so to properlycapture the first pass encoding distortion. The coefficient output isenabled by the alternative encoding configuration algorithm 170,allowing the post processing compression engine(s)/processes 140 to workon this set of coefficients. The deblock output 192 is also enabled toallow the second pass reconstructed pixels to pass into the de-blockerfor processing.

FIG. 6 illustrates a block diagram of an example of a system in whichvarious aspects and embodiments are implemented. System 1000 can beembodied as a device including the various components described belowand is configured to perform one or more of the aspects described inthis document. Examples of such devices, include, but are not limitedto, various electronic devices such as personal computers, laptopcomputers, smartphones, tablet computers, digital multimedia set topboxes, digital television receivers, personal video recording systems,connected home appliances, and servers. Elements of system 1000, singlyor in combination, can be embodied in a single integrated circuit (IC),multiple ICs, and/or discrete components. For example, in at least oneembodiment, the processing and encoder/decoder elements of system 1000are distributed across multiple ICs and/or discrete components. Invarious embodiments, the system 1000 is communicatively coupled to oneor more other systems, or other electronic devices, via, for example, acommunications bus or through dedicated input and/or output ports. Invarious embodiments, the system 1000 is configured to implement one ormore of the aspects described in this document.

The system 1000 includes at least one processor 1010 configured toexecute instructions loaded therein for implementing, for example, thevarious aspects described in this document. Processor 1010 can includeembedded memory, input output interface, and various other circuitriesas known in the art. The system 1000 includes at least one memory 1020(e.g., a volatile memory device, and/or a non-volatile memory device).System 1000 includes a storage device 1040, which can includenon-volatile memory and/or volatile memory, including, but not limitedto, Electrically Erasable Programmable Read-Only Memory (EEPROM),Read-Only Memory (ROM), Programmable Read-Only Memory (PROM), RandomAccess Memory (RAM), Dynamic Random Access Memory (DRAM), Static RandomAccess Memory (SRAM), flash, magnetic disk drive, and/or optical diskdrive. The storage device 1040 can include an internal storage device,an attached storage device (including detachable and non-detachablestorage devices), and/or a network accessible storage device, asnon-limiting examples.

System 1000 includes an encoder/decoder module 1030 configured, forexample, to process data to provide an encoded video or decoded video,and the encoder/decoder module 1030 can include its own processor andmemory. The encoder/decoder module 1030 represents module(s) that can beincluded in a device to perform the encoding and/or decoding functions.As is known, a device can include one or both of the encoding anddecoding modules. Additionally, encoder/decoder module 1030 can beimplemented as a separate element of system 1000 or can be incorporatedwithin processor 1010 as a combination of hardware and software as knownto those skilled in the art.

Program code to be loaded onto processor 1010 or encoder/decoder 1030 toperform the various aspects described in this document can be stored instorage device 1040 and subsequently loaded onto memory 1020 forexecution by processor 1010. In accordance with various embodiments, oneor more of processor 1010, memory 1020, storage device 1040, andencoder/decoder module 1030 can store one or more of various itemsduring the performance of the processes described in this document. Suchstored items can include, but are not limited to, the input video, thedecoded video or portions of the decoded video, the bitstream, matrices,variables, and intermediate or final results from the processing ofequations, formulas, operations, and operational logic.

In some embodiments, memory inside of the processor 1010 and/or theencoder/decoder module 1030 is used to store instructions and to provideworking memory for processing that is needed during encoding ordecoding. In other embodiments, however, a memory external to theprocessing device (for example, the processing device can be either theprocessor 1010 or the encoder/decoder module 1030) is used for one ormore of these functions. The external memory can be the memory 1020and/or the storage device 1040, for example, a dynamic volatile memoryand/or a non-volatile flash memory. In several embodiments, an externalnon-volatile flash memory is used to store the operating system of, forexample, a television. In at least one embodiment, a fast externaldynamic volatile memory such as a RAM is used as working memory forvideo coding and decoding operations, such as for MPEG-2 (MPEG refers tothe Moving Picture Experts Group, MPEG-2 is also referred to as ISO/IEC13818, and 13818-1 is also known as H.222, and 13818-2 is also known asH.262), AVC, HEVC (HEVC refers to High Efficiency Video Coding, alsoknown as H.265 and MPEG-H Part 2), or VVC (Versatile Video Coding, a newstandard being developed by JVET, the Joint Video Experts Team).

The input to the elements of system 1000 can be provided through variousinput devices as indicated in block 1130. Such input devices include,but are not limited to, (i) a radio frequency (RF) portion that receivesan RF signal transmitted, for example, over the air by a broadcaster,(ii) a Component (COMP) input terminal (or a set of COMP inputterminals), (iii) a Universal Serial Bus (USB) input terminal, and/or(iv) a High Definition Multimedia Interface (HDMI) input terminal. Otherexamples, not shown in FIG. 10, include composite video.

In various embodiments, the input devices of block 1130 have associatedrespective input processing elements as known in the art. For example,the RF portion can be associated with elements suitable for (i)selecting a desired frequency (also referred to as selecting a signal,or band-limiting a signal to a band of frequencies), (ii) downconvertingthe selected signal, (iii) band-limiting again to a narrower band offrequencies to select (for example) a signal frequency band which can bereferred to as a channel in certain embodiments, (iv) demodulating thedownconverted and band-limited signal, (v) performing error correction,and (vi) demultiplexing to select the desired stream of data packets.The RF portion of various embodiments includes one or more elements toperform these functions, for example, frequency selectors, signalselectors, band-limiters, channel selectors, filters, downconverters,demodulators, error correctors, and demultiplexers. The RF portion caninclude a tuner that performs various of these functions, including, forexample, downconverting the received signal to a lower frequency (forexample, an intermediate frequency or a near-baseband frequency) or tobaseband. In one set-top box embodiment, the RF portion and itsassociated input processing element receives an RF signal transmittedover a wired (for example, cable) medium, and performs frequencyselection by filtering, downconverting, and filtering again to a desiredfrequency band. Various embodiments rearrange the order of theabove-described (and other) elements, remove some of these elements,and/or add other elements performing similar or different functions.Adding elements can include inserting elements in between existingelements, such as, for example, inserting amplifiers and ananalog-to-digital converter. In various embodiments, the RF portionincludes an antenna.

Additionally, the USB and/or HDMI terminals can include respectiveinterface processors for connecting system 1000 to other electronicdevices across USB and/or HDMI connections. It is to be understood thatvarious aspects of input processing, for example, Reed-Solomon errorcorrection, can be implemented, for example, within a separate inputprocessing IC or within processor 1010 as necessary. Similarly, aspectsof USB or HDMI interface processing can be implemented within separateinterface ICs or within processor 1010 as necessary. The demodulated,error corrected, and demultiplexed stream is provided to variousprocessing elements, including, for example, processor 1010, andencoder/decoder 1030 operating in combination with the memory andstorage elements to process the datastream as necessary for presentationon an output device.

Various elements of system 1000 can be provided within an integratedhousing, within the integrated housing, the various elements can beinterconnected and transmit data therebetween using suitable connectionarrangement, for example, an internal bus as known in the art, includingthe Inter-IC (I2C) bus, wiring, and printed circuit boards.

The system 1000 includes communication interface 1050 that enablescommunication with other devices via communication channel 1060. Thecommunication interface 1050 can include, but is not limited to, atransceiver configured to transmit and to receive data overcommunication channel 1060. The communication interface 1050 caninclude, but is not limited to, a modem or network card and thecommunication channel 1060 can be implemented, for example, within awired and/or a wireless medium.

Data is streamed, or otherwise provided, to the system 1000, in variousembodiments, using a wireless network such as a Wi-Fi network, forexample IEEE 802.11 (IEEE refers to the Institute of Electrical andElectronics Engineers). The Wi-Fi signal of these embodiments isreceived over the communications channel 1060 and the communicationsinterface 1050 which are adapted for Wi-Fi communications. Thecommunications channel 1060 of these embodiments is typically connectedto an access point or router that provides access to external networksincluding the Internet for allowing streaming applications and otherover-the-top communications. Other embodiments provide streamed data tothe system 1000 using a set-top box that delivers the data over the HDMIconnection of the input block 1130. Still other embodiments providestreamed data to the system 1000 using the RF connection of the inputblock 1130. As indicated above, various embodiments provide data in anon-streaming manner. Additionally, various embodiments use wirelessnetworks other than Wi-Fi, for example a cellular network or a Bluetoothnetwork.

The system 1000 can provide an output signal to various output devices,including a display 1100, speakers 1110, and other peripheral devices1120. The display 1100 of various embodiments includes one or more of,for example, a touchscreen display, an organic light-emitting diode(OLED) display, a curved display, and/or a foldable display. The display1100 can be for a television, a tablet, a laptop, a cell phone (mobilephone), or other devices. The display 1100 can also be integrated withother components (for example, as in a smart phone), or separate (forexample, an external monitor for a laptop). The other peripheral devices1120 include, in various examples of embodiments, one or more of astand-alone digital video disc (or digital versatile disc) (DVR, forboth terms), a disk player, a stereo system, and/or a lighting system.Various embodiments use one or more peripheral devices 1120 that providea function based on the output of the system 1000. For example, a diskplayer performs the function of playing the output of the system 1000.

In various embodiments, control signals are communicated between thesystem 1000 and the display 1100, speakers 1110, or other peripheraldevices 1120 using signaling such as AV.Link, Consumer ElectronicsControl (CEC), or other communications protocols that enabledevice-to-device control with or without user intervention. The outputdevices can be communicatively coupled to system 1000 via dedicatedconnections through respective interfaces 1070, 1080, and 1090.Alternatively, the output devices can be connected to system 1000 usingthe communications channel 1060 via the communications interface 1050.The display 1100 and speakers 1110 can be integrated in a single unitwith the other components of system 1000 in an electronic device suchas, for example, a television. In various embodiments, the displayinterface 1070 includes a display driver, such as, for example, a timingcontroller (T Con) chip.

The display 1100 and speaker 1110 can alternatively be separate from oneor more of the other components, for example, if the RF portion of input1130 is part of a separate set-top box. In various embodiments in whichthe display 1100 and speakers 1110 are external components, the outputsignal can be provided via dedicated output connections, including, forexample, HDMI ports, USB ports, or COMP outputs.

The embodiments can be carried out by computer software implemented bythe processor 1010 or by hardware, or by a combination of hardware andsoftware. As a non-limiting example, the embodiments can be implementedby one or more integrated circuits. The memory 1020 can be of any typeappropriate to the technical environment and can be implemented usingany appropriate data storage technology, such as optical memory devices,magnetic memory devices, semiconductor-based memory devices, fixedmemory, and removable memory, as non-limiting examples. The processor1010 can be of any type appropriate to the technical environment, andcan encompass one or more of microprocessors, general purpose computers,special purpose computers, and processors based on a multi-corearchitecture, as non-limiting examples.

FIG. 7 illustrates an exemplary process/algorithm 700 for implementingaspects of present exemplary embodiments. At 701, process/algorithm 700a plurality of surrounding neighboring video subsections of a videoframe. At 702, process/algorithm 700 compresses the filtered pluralityof surrounding neighboring video subsections using a first compressionmethod with an associated first compression parameter set. At 703,process/algorithm 700 filters the center video subsection. At 704,process/algorithm 700 compresses the filtered center video subsectionusing the first compression method with the associated first compressionparameter set. At 705, process/algorithm 700 decompresses the compressedfiltered center video subsection using a first decompression methodcorresponding to the first compression method. At 706, process/algorithm700 compresses again the decompressed filtered center video subsectionusing a second compression method. At 707, process/algorithm 700 formsthe output compressed video frame wherein the output compressed videoframe comprising the plurality of compressed filtered surroundingneighboring video subsections surrounding the compressed againdecompressed filtered center video subsection.

In one aspect of the present embodiments, the visual artifact reduced,doubly compressed video frame is able to be decoded by a standardcompliant decoder such as one illustrated in FIG. 6. That is, forexample, a video frame which is doubly compressed via blocks 530-550 inFIG. 5, using e.g., a HEVC compliant primary, inter-coding method andthen a HEVC complaint secondary, intra-coding method, is still HEVCcompliant. Therefore, according to one aspect of the presentembodiments, in the above example, any HEVC complaint decoder will beable to decode the doubly compressed output video frame with nomodifications.

Another aspects of the present embodiments improve the hierarchicalsearch, selected point search, and/or the dependent path search motionestimation that uses a neighbor walking pattern search strategy byleveraging either or both the distributed random accessible memoriesand/or a shift-based data relocation method that is applied to pixelelements stored at distributed random accessible memory locations of amemory, memories or a memory array. The proposed solution removessequential reads on the memory/memories/memory array to achieve highercomputation throughput.

As already mentioned previously, there are multiple motion estimationsolutions available, both in the industry and in the academic space. Theraster scan strategy searches for blocks in a reference frame to predictthe current block with minimal rate-distortion. It is typically the mostcomputationally intensive function and an efficient implementation ishighly desirable. The number of memory accesses is a critical factor inan efficient implementation.

With a raster scan strategy, the motion estimation windows sweephorizontally left-to-right at a steady rate. The conventional method ofimplementing a raster scan strategy has to move back to the left once itfinishes scanning a line. Such an implementation may discard data thathave already been extracted from the image and result in extra memoryaccesses. To fully reuse the data, the motion estimation windows must beable to sweep: (a) horizontally left-to-right, (b) horizontallyright-to-left, (c) vertically top-to-bottom, and (d) verticallybottom-to-top. For clarity, this scan method is termed a “continuousraster-scan.” However, in storing the pixel rows or the pixel columns ofimages to fixed random accessible memories, the motion estimation withthe raster scan strategy has to perform sequential reads when the wholepixel row or the whole pixel column all come from one physical memory.Such a sequential read behavior increases the number of memory accessesand reduces computation throughput.

Accordingly, motion estimation often requires reading pixel elementssequentially from memory/memories for further processing. In doing so,it introduces performance bottleneck caused by sequential reads of thememory/memories when following, e.g., the walk sequence algorithm.Therefore, the present embodiments create an apparatus and/or a methodto parallelize memory reads through data relocation, so that a row or acolumn of each block can be read on a single cycle, regardless of thedirection of the next read point. The present embodiments thus providean architecture to compute memory addresses required by data relocationso that there is no sequential reads of the memory/memories duringmotion estimation.

Again, in the prior implementations, motion estimation using raster scansearch strategy will have to spend extra clock cycles on sequentialreads of the memory/memories, even with distributed memory/memories. Theproposed modifications according to present embodiments provide animproved way as to how a pixel element is stored inside distributedrandom accessible memories. It will result in completely parallel readson memories, thus will remove the performance bottleneck and achieve oneestimation per window per cycle to achieve great speed/efficiency.

FIG. 8 shows one exemplary embodiment 800 consists of three modules: adata pre-processing module 801, a distributed memory module 802, and aprocessing module 803. According to an embodiment, the datapre-processing module 801 captures each image of a video sequence, andcarry out the following processing:

-   -   It will segment the image into a fixed number of        single-dimensional pixel arrays (e.g., p, 904) for a video frame        900, as shown in FIG. 9.    -   It will take each single-dimensional pixel array and write it        into the distributed memory module 802.    -   It will further compute the memory address for each pixel        element in the single-dimensional pixel array (e.g., through a        shifting calculation). The memory address is then utilized when        writing the pixel element in to the memory module 802.

For each pixel element in the single-dimensional pixel array, there willbe one unique memory for data storage. A typical size of thesingle-dimensional pixel array would be 16×1. Therefore, there will be16 different distributed memories/memory locations existing in thedistributed memory module. Each memory in the distributed memory modulehas at least four ports: read data, read address, write data and writeaddress. The width of read data port and write data port is identical tothe width of the pixel element. A typical width of the pixel elementwould be 8 bits.

FIG. 10 illustrates the vertical adjacency relationship betweendifferent p×1 single-dimensional pixel arrays (e.g., 1000 vs. 1002).FIG. 11 illustrates the horizontal adjacency relationship betweendifferent p×1 single-dimensional pixel arrays (e.g., 1104 vs. 1102).FIG. 12 illustrates another example of data storage memory module 1200comprising a plurality of memories or memory locations RAM-1 to RAM-pfor implementing the present embodiments.

As shown in FIG. 13, the memory addresses of all pixel elements in thesingle-dimensional pixel array are equivalent. For example, pixelelement (0,0), (0,1) and (0,2) are all written to address 0 of RAM-1,RAM-2 and RAM-3 respectively. It is the order of memory to be storedthat is computed on-the-fly. For example, pixel element (1,0) is nolonger written to RAM-1, as its predecessor does, but to RAM-2. Atypical implementation of this strategy is by utilizing a shifter whichcyclically shifts the pixel elements in the single-dimensional pixelarray before they are written to the memory. The shift amount istypically the absolute vertical position of a single-dimensional pixelarray in the original image.

On the read side of the distributed memories, when extracting the pixelelements for motion estimation, it requires calculating the read addressfor each pixel element in the single-dimensional pixel array. Theaddresses for pixel elements need not be the same. Therefore, thedistributed memories can provide the processing module 803 bothcolumn-consecutive pixel array and row-consecutive pixel array. As anexample, for an instance shown in FIG. 14, a 3×3 pixel array stored in adistributed memory module can output 3×1 pixel arrays following either(0,0), (0,1), (0,2) order or (0,0), (1,0), (2,0) order. Both orders areutilized by the raster scan strategy when moving the motion estimationwindow by various directions.

FIG. 15 shows two 3×3 motion estimation window examples during a motionestimation process on a 6×6 image. The top window could move threepixels towards bottom then one pixel to right to reach the bottomwindow.

Accordingly, present embodiments provide an exemplary datapre-processing module (e.g., 801 in FIG. 8), which takes in a pixelarray from consecutive sequence of images, and assigns pixels to groupsof distributed memories (e.g., 802 in FIG. 8; 1200 in FIG. 12; 1301 inFIG. 13) with computed memory addresses, which stores a subset region ofimages, and a data processing module (e.g., 803 of FIG. 8), whichretrieves and analyzes only a finite number of sequentially capturedsub-areas. In one exemplary embodiment, a two-dimensional pixel array ofm×n (m horizontal pixels and n vertical pixels) is segmented into a setof single-dimensional pixel array of p×1 (p horizontal pixels and 1vertical pixels).

In another embodiment, the p×1 single-dimensional pixel arrays have asequential relationship where the previous fetched p×1single-dimensional pixel array is adjacent to the border of current p×1single-dimensional pixel array. In another embodiment, the width oftwo-dimensional pixel array of m is an integer times of the width ofsingle-dimensional pixel array p.

Accordingly, aspects of the present embodiments improve the block-basedmotion estimation using a raster scan search strategy by applying ashift-based input addressing scheme and a corresponding shift-basedoutput addressing scheme to the distributed random accessiblememory/memories/memory array. The implementation achieves a block columnread on every clock cycle throughout the raster scan process, achievinghigher computation throughput.

In other aspects, the raster scan search strategy for finding thereference image for the input video frame may comprise using a datapre-processing module, segmenting the input video frame into a fixednumber of single-dimensional pixel arrays, computing a correspondingwrite memory address for each pixel element of the fixed number of thesingle-dimensional pixel arrays via an input shift calculation of theshift-based input addressing scheme, and writing the each element of thefixed number of the single-dimensional pixel array into the memory arrayusing the calculated shifted write memory address.

In addition, in other aspects, the raster scan search strategy forfinding the reference image for the input video frame may furthercomprise using a data processing module, computing a corresponding readmemory address for the each pixel element of the fixed number of thesingle-dimensional pixel arrays via an output shift calculation of theshift-based output addressing scheme, and reading the each element ofthe fixed number of the single-dimensional pixel array from the memoryarray using the calculated shifted read memory address.

Various implementations involve decoding. “Decoding”, as used in thisapplication, can encompass all or part of the processes performed, forexample, on a received encoded sequence in order to produce a finaloutput suitable for display. In various embodiments, such processesinclude one or more of the processes typically performed by a decoder,for example, entropy decoding, inverse quantization, inversetransformation, and differential decoding. In various embodiments, suchprocesses also, or alternatively, include processes performed by adecoder of various implementations described in this application.

As further examples, in one embodiment “decoding” refers only to entropydecoding, in another embodiment “decoding” refers only to differentialdecoding, and in another embodiment “decoding” refers to a combinationof entropy decoding and differential decoding. Whether the phrase“decoding process” is intended to refer specifically to a subset ofoperations or generally to the broader decoding process will be clearbased on the context of the specific descriptions and is believed to bewell understood by those skilled in the art.

Various implementations involve encoding. In an analogous way to theabove discussion about “decoding”, “encoding” as used in thisapplication can encompass all or part of the processes performed, forexample, on an input video sequence in order to produce an encodedbitstream. In various embodiments, such processes include one or more ofthe processes typically performed by an encoder, for example,partitioning, differential encoding, transformation, quantization, andentropy encoding. In various embodiments, such processes also, oralternatively, include processes performed by an encoder of variousimplementations described in this application.

As further examples, in one embodiment “encoding” refers only to entropyencoding, in another embodiment “encoding” refers only to differentialencoding, and in another embodiment “encoding” refers to a combinationof differential encoding and entropy encoding. Whether the phrase“encoding process” is intended to refer specifically to a subset ofoperations or generally to the broader encoding process will be clearbased on the context of the specific descriptions and is believed to bewell understood by those skilled in the art.

Note that the syntax elements as used herein, are descriptive terms. Assuch, they do not preclude the use of other syntax element names.

When a figure is presented as a flow diagram, it should be understoodthat it also provides a block diagram of a corresponding apparatus.Similarly, when a figure is presented as a block diagram, it should beunderstood that it also provides a flow diagram of a correspondingmethod/process.

The implementations and aspects described herein can be implemented in,for example, a method or a process, an apparatus, a software program, adata stream, or a signal. Even if only discussed in the context of asingle form of implementation (for example, discussed only as a method),the implementation of features discussed can also be implemented inother forms (for example, an apparatus or program). An apparatus can beimplemented in, for example, appropriate hardware, software, andfirmware. The methods can be implemented in, for example, a processorwhich refers to processing devices in general, including, for example, acomputer, a microprocessor, an integrated circuit, or a programmablelogic device. Processors also include communication devices, such as,for example, computers, cell phones, portable/personal digitalassistants (“PDAs”), and other devices that facilitate communication ofinformation between end-users.

Reference to “one embodiment” or “an embodiment” or “one implementation”or “an implementation”, as well as other variations thereof, means thata particular feature, structure, characteristic, and so forth describedin connection with the embodiment is included in at least oneembodiment. Thus, the appearances of the phrase “in one embodiment” or“in an embodiment” or “in one implementation” or “in an implementation”,as well any other variations, appearing in various places throughoutthis application are not necessarily all referring to the sameembodiment.

Additionally, this application may refer to “determining” various piecesof information. Determining the information can include one or more of,for example, estimating the information, calculating the information,predicting the information, or retrieving the information from memory.

Further, this application may refer to “accessing” various pieces ofinformation. Accessing the information can include one or more of, forexample, receiving the information, retrieving the information (forexample, from memory), storing the information, moving the information,copying the information, calculating the information, determining theinformation, predicting the information, or estimating the information.

Additionally, this application may refer to “receiving” various piecesof information. Receiving is, as with “accessing”, intended to be abroad term. Receiving the information can include one or more of, forexample, accessing the information, or retrieving the information (forexample, from memory). Further, “receiving” is typically involved, inone way or another, during operations such as, for example, storing theinformation, processing the information, transmitting the information,moving the information, copying the information, erasing theinformation, calculating the information, determining the information,predicting the information, or estimating the information.

It is to be appreciated that the use of any of the following “/”,“and/or”, and “at least one of”, for example, in the cases of “A/B”, “Aand/or B” and “at least one of A and B”, is intended to encompass theselection of the first listed option (A) only, or the selection of thesecond listed option (B) only, or the selection of both options (A andB). As a further example, in the cases of “A, B, and/or C” and “at leastone of A, B, and C”, such phrasing is intended to encompass theselection of the first listed option (A) only, or the selection of thesecond listed option (B) only, or the selection of the third listedoption (C) only, or the selection of the first and the second listedoptions (A and B) only, or the selection of the first and third listedoptions (A and C) only, or the selection of the second and third listedoptions (B and C) only, or the selection of all three options (A and Band C). This may be extended, as is clear to one of ordinary skill inthis and related arts, for as many items as are listed.

Also, as used herein, the word “signal” refers to, among other things,indicating something to a corresponding decoder. For example, in certainembodiments the encoder signals a particular one of intra modes, orreference lines for intra prediction. In this way, in an embodiment thesame parameter is used at both the encoder side and the decoder side.Thus, for example, an encoder can transmit (explicit signaling) aparticular parameter to the decoder so that the decoder can use the sameparticular parameter. Conversely, if the decoder already has theparticular parameter as well as others, then signaling can be usedwithout transmitting (implicit signaling) to simply allow the decoder toknow and select the particular parameter. By avoiding transmission ofany actual functions, a bit savings is realized in various embodiments.It is to be appreciated that signaling can be accomplished in a varietyof ways. For example, one or more syntax elements, flags, and so forthare used to signal information to a corresponding decoder in variousembodiments. While the preceding relates to the verb form of the word“signal”, the word “signal” can also be used herein as a noun.

As will be evident to one of ordinary skill in the art, implementationscan produce a variety of signals formatted to carry information that canbe, for example, stored or transmitted. The information can include, forexample, instructions for performing a method, or data produced by oneof the described implementations. For example, a signal can be formattedto carry the bitstream of a described embodiment. Such a signal can beformatted, for example, as an electromagnetic wave (for example, using aradio frequency portion of spectrum) or as a baseband signal. Theformatting can include, for example, encoding a data stream andmodulating a carrier with the encoded data stream. The information thatthe signal carries can be, for example, analog or digital information.The signal can be transmitted over a variety of different wired orwireless links, as is known. The signal can be stored on aprocessor-readable medium.

We describe a number of embodiments. Features of these embodiments canbe provided alone or in any combination.

The invention claimed is:
 1. A method performed by an apparatus havingone or more processors for encoding an input video frame into an outputcompressed video frame, wherein the input video frame comprising aplurality of surrounding neighboring video subsections surrounding acenter video subsection, the method comprising: filtering the pluralityof surrounding neighboring video subsections; compressing the filteredplurality of surrounding neighboring video subsections using a firstcompression method with an associated first compression parameter set;filtering the center video subsection; compressing the filtered centervideo subsection using the first compression method with the associatedfirst compression parameter set; decompressing the compressed filteredcenter video subsection using a first decompression method correspondingto the first compression method; compressing again the decompressedfiltered center video subsection using a second compression method;forming the output compressed video frame wherein the output compressedvideo frame comprising the plurality of compressed filtered surroundingneighboring video subsections surrounding the compressed againdecompressed filtered center video subsection; and applying a rasterscan search strategy for finding a reference image for the input videoframe by applying a shift-based input addressing scheme to write to amemory array and a corresponding shift-based output addressing scheme toread from the memory array.
 2. The method of claim 1 wherein theapplying the raster scan search strategy for finding the reference imagefor the input video frame further comprising: using a datapre-processing module, segmenting the input video frame into a fixednumber of single-dimensional pixel arrays, computing a correspondingwrite memory address for each pixel element of the fixed number of thesingle-dimensional pixel arrays via an input shift calculation of theshift-based input addressing scheme, and writing the each element of thefixed number of the single-dimensional pixel array into the memory arrayusing the calculated shifted write memory address.
 3. The method ofclaim 2 wherein the applying the raster scan search strategy for findingthe reference image for the input video frame further comprising: usinga data processing module, computing a corresponding read memory addressfor the each pixel element of the fixed number of the single-dimensionalpixel arrays via an output shift calculation of the shift-based outputaddressing scheme, and reading the each element of the fixed number ofthe single-dimensional pixel array from the memory array using thecalculated shifted read memory address.
 4. The method of claim 3 furthercomprising quantizing using a first quantizing resolution to compressthe filtered plurality of surrounding neighboring video subsections. 5.The method of claim 4 further comprising quantizing using a quantizingresolution which is lower than the first quantizing resolution tocompress again the decompressed compressed filtered center videosubsection.
 6. An apparatus for encoding an input video frame into anoutput compressed video frame, wherein the input video frame comprisinga plurality of surrounding neighboring video subsections surrounding acenter video subsection, the apparatus comprising: at least a memory;one or more processors configured to: filter the plurality ofsurrounding neighboring video subsections; compress the filteredplurality of surrounding neighboring video subsections using a firstcompression method with an associated first compression parameter set;filter the center video subsection; compress the filtered center videosubsection using the first compression method with the associated firstcompression parameter set; decompress the compressed filtered centervideo subsection using a first decompression method corresponding to thefirst compression method; compress again the decompressed filteredcenter video subsection using a second compression method; form theoutput compressed video frame wherein the output compressed video framecomprising the plurality of compressed filtered surrounding neighboringvideo subsections surrounding the compressed again decompressed filteredcenter video subsection; and apply a raster scan search strategy forfinding a reference image for the input video frame by applying ashift-based input addressing scheme to write to the memory and acorresponding shift-based output addressing scheme to read from thememory.
 7. The apparatus of claim 6 wherein the apply the raster scansearch strategy for finding the reference image for the input videoframe further comprising: via a data pre-processing module, segment theinput video frame into a fixed number of single-dimensional pixelarrays, compute a corresponding write memory address for each pixelelement of the fixed number of the single-dimensional pixel arrays viaan input shift calculation of the shift-based input addressing scheme,and write the each element of the fixed number of the single-dimensionalpixel array into the memory using the calculated shifted write memoryaddress.
 8. The apparatus of claim 7 wherein the apply the raster scansearch strategy for finding the reference image for the input videoframe further comprising: via a data processing module, compute acorresponding read memory address for the each pixel element of thefixed number of the single-dimensional pixel arrays via an output shiftcalculation of the shift-based output addressing scheme, and read theeach element of the fixed number of the single-dimensional pixel arrayfrom the memory using the calculated shifted read memory address.
 9. Theapparatus of claim 8 wherein the one or more processors are furtherconfigured to quantize using a first quantizing resolution to compressthe filtered plurality of surrounding neighboring video subsections. 10.The apparatus of claim 9 wherein the one or more processors are furtherconfigured to quantize using a quantizing resolution which is lower thanthe first quantizing resolution to compress again the decompressedcompressed filtered center video subsection.